Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Форми завдання ФАЛ у базисі Буля. Класифікація аналітичних форм завдання ФАЛ у базисі Буля.

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Не вказано
Кафедра:
Захист інформації

Інформація про роботу

Рік:
2011
Тип роботи:
Державний іспит
Предмет:
Прикладна теорія цифрових автоматів
Варіант:
11

Частина тексту файла

Форми завдання ФАЛ у базисі Буля. Класифікація аналітичних форм завдання ФАЛ у базисі Буля. Таблиці Скорочені Квадратні таблиці 2. Аналітичний  EMBED Visio.Drawing.11  Досконала – будь-які нормальні форми можуть бути дизюктивними та конюктивними, кожний терм має усі змінні. Мінімальна – яка має мінімальну к-ть букв. Скорочена – коли хоча б 1 терм не має всіх змінних. Найкоротша – має мінімальну к-ть термів, змінних, букв. Наприклад, якщо деяка, задана табличний, функція f(x1, x2, x3) приймає значення одиниці на наборах з номерами 0, 3, 4 і 6, то її можна представити таким чином: f(x1, x2, x3)= VF(0, 3, 4, 6) 1 або f(x1, x2, x3)= VF(0, 3, 4, 6) Якщо ця ж функція на наборах 1, 2, 5, 7 - приймає значення 0, то її можна представити так: f(x1, x2, x3)=  F(1, 2, 5, 7) 0 або f(x1, x2, x3)= П F(1, 2, 5, 7) Таку форму запису називають числовою. Перший вид такої форми використовують коли функція представляється в СНДФ, а другий - коли в СНКФ. Багато перетворень, що виконуються над логічними функціями, іноді зручно інтерпретуються з використанням їх геометричних уявлень. Наприклад, функцію двох змінних можна інтерпретувати як деяку площину, задану в системі координат х1, х2. Якщо відкласти по кожній осі одиничні відрізки х1 і х2, то вийде квадрат, вершини якого відповідають комбінаціям змінних. x1x2 x1 x1x2 x2 x2 x1x2 x1 x1x2 Звідси витікає, що дві вершини, що належать одному і тому ж ребру і звані сусідніми, "склеюються" по змінній, змінній уздовж цього ребра. Наприклад x1x2 + x1x2 = x2, т.к, як нам вже відомо, з властивостей логічних функцій, що x1x2 + x1x2 = (x1 + x1)x2 = 1x2 = x2 Для функцій трьох змінних геометричне уявлення виконують у вигляді тривимірного куба. Ребра куба поглинають вершини. Грані куба поглинають свої ребра і, отже, вершини. У разі ж чотирьох змінних - "чотиривимірного" куба. У геометричному сенсі кожен набір змінних x1, x2, x3,...., xn можна рассмарівать як n-мірний вектор, що визначає точку n-мірного простанства. Тому вся безліч наборів, на яких визначена функия n змінних, представляється у вигляді вершин n-мірного куба. Координати вершин куба указуються в порядку, відповідному порядку переліку змінних в записі функції. Відзначаючи крапками вершини, в яких функція приймає значення, рівне одиниці, одержуємо геометричне уявлення ФАЛ.
Антиботан аватар за замовчуванням

01.01.1970 03:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини